Reening Formal Speciications to Get Eecient, Structured and Correct Concurrent Programs
نویسنده
چکیده
The construction of parallel solutions for numerical problems relates diierent types of languages, for example, speciication languages, programming languages and reasoning languages. Each language has a diierent mechanism for expressing its semantics. An extension of a new speciication language, namely TLA + Lam91b], 1 is introduced, which will be used to specify and develop parallel solutions for numerical problems. The target programming language PCN FT91], allows the structuring of parallel programs as well as the reuse of foreign code such as FORTRAN or C.
منابع مشابه
Reening Formal Speciications of Human Computer Interaction by Graph Rewrite Rules
Human computer interaction can be speciied successfully using the concept of information resources and the formal notation of graph grammars. In order to achieve a precise and continuous specii-cation process between the requirements and design stages, however, a suitable strategy for reening abstract speciications into more concrete ones correctly and consistently is highly necessary. In this ...
متن کاملExtraction of Structured Programs from Specification Proofs
We present a method using an extended logical system for obtaining \correct" programs from speciications written in a sublanguage of CASL. By \correct" we mean programs that satisfy their speciications. The technique we use is to extract programs from proofs in formal logic by techniques due to Curry and Howard. The logical calculus, however, has the novel feature that as well as the convention...
متن کاملFrom Executable Formal Speciication to Java Property Veriication
To be sure of the meaning of a programming language, we need to have its formal semantics. But semantic speciications are hard to write, and it is diicult to be convinced that they are correct. Having an executable semantics helps, since this allows the semantics to be tested on real programs which tends to expose many mistakes. But ultimately the correctness of the semantics has to be proved a...
متن کاملActor Languages for Speciication of Parallel Computations
We describe high-level language constructs for specifying parallel programs and show how they may be used to provide modular speci-cation of communication, synchronization and placement. The high-level constructs are translated into actors which provide exible low-level primi-tives for interconnecting distributed components and eecient execution on concurrent computers. We argue that our lingui...
متن کاملRefining Formal Specifications of Human Computer Interaction by Graph Rewrite Rules
Human computer interaction can be speciied successfully using the concept of information resources and the formal notation of graph grammars. In order to achieve a precise and continuous specii-cation process between the requirements and design stages, however, a suitable strategy for reening abstract speciications into more concrete ones correctly and consistently is highly necessary. In this ...
متن کامل